%0 Conference Proceedings
%4 sid.inpe.br/mtc-m16c/2015/12.10.17.58
%2 sid.inpe.br/mtc-m16c/2015/12.10.17.58.14
%@issn 2179-4820
%T Using rational numbers and parallel computing to efficiently avoid round-off errors on map simplification
%D 2015
%A Gruppi, Mauricio G.,
%A Magalhães, Salles V. G. de,
%A Andrade, Marcus V. A.,
%A Franklin, W. Randolph,
%A Li, Wenli,
%@affiliation Universidade Federal de Viçosa (UFV)
%@affiliation Universidade Federal de Viçosa (UFV)
%@affiliation Universidade Federal de Viçosa (UFV)
%@affiliation Rensselaer Polytechnic Institute
%@affiliation Rensselaer Polytechnic Institute
%E Fileto, Renato,
%E Korting, Thales Sehn,
%B Simpósio Brasileiro de Geoinformática, 16 (GEOINFO)
%C Campos do Jordão
%8 27 nov. a 02 dez. 2015
%I Instituto Nacional de Pesquisas Espaciais (INPE)
%J São José dos Campos
%P 162-173
%S Anais
%X This paper presents EPLSimp, an algorithm for map generalization that avoids the creation of topological inconsistencies. EPLSimp is based on Visvalingam-Whyatts (VW) algorithm on which least important points are removed first. Unlike VWs algorithm, when a point is deleted a verification is performed in order to check if this deletion would create topological inconsistencies. This was done by using arbitrary precision rational numbers to completely avoid errors caused by floating-point arithmetic. EPLSimp was carefully implemented to be efficient, although using rational numbers adds an overhead to the computation. This efficiency was achieved by using a uniform grid for indexing the geometric data and parallel computing to speedup the process.
%@language en
%3 proceedings2015_p17.pdf